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^ ! Abstract 

We describe the operation and tolerances of a non-deterministic, coincidence basis, quantum 
CNOT gate for photonic qubits. It is constructed solely from linear optical elements and requires 
only a two-photon source for its demonstration. 
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I. INTRODUCTION 



Qubits based on the polarisation state of individual photons have the advantage of low 
decoherence rates and are easily manipulated at the single qubit level. Optical parametric 
amplification experiments have been very successful in producing and analysing a large range 
of two photon entangled states Jj], 0, 0, f|] . A key "trick" in these types of experiments is to 
work in the coincidence basis in which only events where two photons are detected in the 
same, narrow time window are recorded. The entangled state postselected this way may be 
a pure Bell state even though the total state is non-deterministic and may have experienced 
considerable mixing from photon loss. Such systems are not scaleable in the quantum 
computational sense in their present form but none-the-less provide an excellent testing 
ground for quantum information concepts. Useful application of this type of technology 
seems much closer in the realm of quantum Communications. 

A key two qubit gate is the Controlled Not (CNOT) gate. A deterministic CNOT gate 
would require either very high non-linearities |J or very complex linear networks § . Build- 
ing on the latter ideas a linear, coincidence basis CNOT has been described j7| which could 
be a useful test-bed. However it requires a 4-photon input, which is challenging. Two pho- 
ton, coincidence basis gates, which perform some, but not all of the operations of a CNOT 
gate have also been described [§, |], [H| . 

In this paper we discuss a linear, coincidence basis gate which performs all the operations 



of a CNOT gate and requires only a two photon input |plj| . In section 2 we describe its 
construction and ideal operation. In section 3 we consider the effect of imperfections in its 
construction, particularly focusing on the effect of beamsplitter and mode-matching errors 
on the gates efficacy as a Bell state analyser. In section 4 we conclude. Recently Hofmann 



and Takeuchi have independently described a very similar gate |12| . Our analysis should 
also apply to their construction. 



II. THE GATE 

The gate is shown in Fig.l. All beamsplitters, Bl, B2, B3, B4, and B5, are assumed 
asymmetric in phase. That is, it is assumed that the operator input/output relations (the 
Heisenberg equations) between the two input mode operators (a in and b in ) and the corre- 
sponding output operators (a out and b out ) for the beamsplitters have the general form 



a OU t = \fn a in + Y 1 - T)hn 

bout = yjl- Win - Vvbin (1) 

where rj (1 — rj) is the reflectivity (transmittivity) of the beamsplitter. Reflection off the 
bottom produces the sign change except for Bl and B2 which have a sign change by reflection 
off the top. This phase convention simplifies the àlgebra but other phase relationships will 
work equally well in practice. Beamsplitters B3 and B4 are both 50:50 (77 = 1/2). The 
beamsplitters Bl, Bl and B5 have equal reflectivities of one third (rj = 1/3). 

We employ dual rail lògic such that the "control in" qubit is represented by the two 
bosonic mode operators ch and cy. A single photon occupation of cr with cy in a vacuum 
state will be our logical 0, which we will write \H) C (to avoid confusion with the vacuum 
state). Whilst a single photon occupation of cy with ch in a vacuum state will be our 
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logical 1, which we will write \V) C . Superposition states can also be formed via beamsplitter 
interactions. Similarly the "target in" is represented by the bosonic mode operators tu and 
ty and the states \H) t and \V) t , with the same interpretations as for the control. The use 
of H and V to describe the states of the qubits of course alludes to the usual encoding in 
polarisation fI5| . To go from polarisation encoding to dual rail spatial encoding and vice 
versa in the lab requires a polar ising beamsplitter and half-wave plate. 

The Heisenberg equations relating the control (cn,cy) and target (tu,ty) input modes 
to the their corresponding outputs are 



cu = 


-j={V2v c + c H ) 


CVo = 


1 i 

-^{-C V + t H + ty) 


tl·lo = 


1 / 

y^(Cv +t H + v t ) 


tv - 


1 / 

-^i c V +ty~ V t ) 


Vc = 


—^{-Vc + V2c H ) 


v to = 


1 , 

—^{tl·l + tv ~v t ) 



(2) 



Ancillary, vacuum input modes, v c and v t , complete the network. The gate operates by 
causing a sign shift in the interferometer formed by the splitting and remixing of the target 
modes, conditional on the presence of a photon in the cy mode. Thus the target modes swap 
if the control is in the state \V) C but do not if the control is in state \H) C . This is always 
true when a coincidence is measured between the control and target outputs (photons are 
detected at the same time). However such coincidences only oceur one ninth of the time, on 
average. The other eight times out of nine either the target or the control or both do not 
contain a photon. This can be seen explicitly by calculating the output state of the system 
in the Schròdinger picture. Consider the general input state 

|0) = (a\HH)+/3\HV)+j\VH)+6\VV))\00) 

= («44 + (3c H t v + 7 44 + 5éyt\) |0000) |00) (3) 

where the ordering in the kets is \n C Hn c yn t Hntv)\n vc n vt ) with n C H = c h ch etc and we use 
the short hand 1 1010) = \HH) etc where appropriate. For a time symmetric linear network 
such as that in Fig.l, the output state can be directly obtained from the input state, Eq.|3], 
by substituting input operators for the output operators given by Eq.^[ Thus we obtain 

\<P)out = (a 4 4 + P 4A + 7 4o4 + à 44)|0000)|00) 
= \{a\HH)+f3\HV)+ 1 \VV)+5\VH) 

ó 

+V2(a + /3)|0100)|10) + V2(a - /3)|0000)|11) + (a + /?) 1 1100) |00> 
+(a -/3)| 1000)| 01) + a|0010)|10) + /3|0001)|10) 
-(7 + 5)|0200)|00) - (7 - 5)|0100)|01) + 7|0020)|00) 

+ (7 - 5)|0010)|01) + (7 + 5)|0011)|00) + (7 - 5)|0001)|01) + 5|0002)|00)} (4) 
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The state postselected in the coincidence basis is then just 



|0) cfe = a\HH) + /3\HV) + i\VV) + 5\VH) (5) 

occuring with probability one ninth. The relationship between Eq.|3] and Eq.|5| is a CNOT 
transformation. 

It is also useful to look at the coincidence number expectation vàlues, obtained directly 
from the Heisenberg equations (Eq.0). These can be interpreted as the predicted output 
coincident count rates normalized to the input pair rate. An example is given in Table 1 
which shows the count rates for logical basis inputs. A more interesting case is to use the 
four Bell-states, 



l^> = ±={\H) c \H) t ±\v) c \v) 



\^) = -^(\H)c\V) t ±\V) c \H) t ) (6) 

as inputs and to detect the control in the superposition basis by mixing the control outputs 
on a 50:50 beamsplitter before detection: 



1 

72' 



°Si = —( C Ho +°Vo) 



CS 2 = ~^ Ch o ~ c Vo) ( 7 ) 

In Table 2 the count rates for this arrangement are presented showing the ability to distin- 
guish all four Bell states (albeit with non unit efficiency). Such a Bell state analyser could 
have significant applications in quantum Communications. In the next section we will use 
this application as an example in order to investigate the effect of non-optimal parameters 
on the gate. 



III. NON-OPTIMAL OPERATION 

The accuracy with which the gate operates will be determined by how closely the pa- 
rameters of the constructed gate correspond to those of the idealized gate of the previous 
section. We can identify three potential sources of error: incorrect beamsplitter ratios; non- 
unit mode matching and; timing errors. One advantage of working in the coincidence basis 
is that losses and detector inefficiency can be ignored because they take the system out of 
the coincidence basis and thus their only effect is to reduce the count rate. 

Timing Errors. Correct gate operation depends on indistinguishability of the paths taken 
by the two photons through the network. This means that they must arrive simultaneously 
at the central beamsplitter to an accuracy of a fraction of their coherence length. Photon 
coherence length in down conversion experiments is generally determined by pre-detection 
frequency filtering and can be of order one hundred wave-lengths. Locking path lengths on 
this scale should not be a major problem. 

Beamsplitter ratios. The effect of non-optimal beamsplitter ratios can be investigated by 
deriving the operator equations (Eq.Q) more generally, with arbitrary beamsplitter ratios. 
For simplicity we assume that the beamsplitters all came from the same "production-run" 
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such that any deviation from the optimal value is common. That is, we might suppose 
that both the 50:50 beamsplitters actually have a reflectivity of rf whilst the three 33:67 
beamsplitters all actually have reflectivities 77. The Heisenberg equations are then 



c h = Vvch + V 1 ~ W 



tv 



y/Tj(l - 2rj')t v + 2^/ V {ï-7]')ri't H + ^Jvv'cv + j {l - rj){\ - rf)v t 



2j V (l- v'Wtv + 07(1 - 2 V ')t H + sJ(l- V )(l- V ')c Vo - yJ(l- V )v'vt 



V co = ~VVVc + V 1 _ V C H, 



-- yJ(l- v )(l-ri')tH + ^(1 - V)v'tv - Vvvt (8) 

In general the effect of varying the beamsplitter ratios is input state dependent. However 
for small deviations from the optimum vàlues Bell state analysis is approximately state 



independent and serves as a useful diagnòstic [14|. In Fig.2 we plot the error probability in 



distinguishing the Bell states as a function of 77 and 77' in the region close to their optimum 
vàlues. The dependence of the error probability on 7/ is mirror imaged between the and 
the |0 ) Bell states. However this dependence is negligible in the region close to 77' = 1/2. 
The dependence on r\ is more pronounced. For an 77 of 1/3 ±0.01 (and 7/ of 1/2 ±0.05) error 
rates of about 0.7% are predicted. Such uncertainties are Standard with current beamsplitter 
technology, and we conclude that errors below 1.0 % are realistic. 

Mode matching errors. Mode matching in non-classical interference experiments is gener- 
ally quite dimcult and may be identified as a major contributor to non-unit visibility. Given 
the key role of non-classical interference in the CNOT gate we may expect mode matching 
errors to be of some significance. 

In order to model the mismatch of input modes at the central beamsplitter, ancillary 
modes v\, t>2 and V3 (originally in the vacuum state) are introduced to interact with the 
propagating mismatch mode. The additional output modes are labelled cy m , cn m and ty m 
(see Fig.3). The mode c v is assumed to be the source of the mismatch, after having passed 
through some kind of optical element that has misaligned it. 



Ul 



£ c v + J 1 - £vi 



The parameter £ quantifies the degree of mode matching between the control and target 
modes at the central beamsplitter. So long as the modes are matched reasonably well, c Vl 
can be considered a sort of "primary" mode. It interacts with the output from beamsplitter 
B 3 in the same way as for the case neglecting mode matching. The mismatch component 
c V2 interacts only with the newly introduced vacuum modes. 

The equations for the output modes of the quantum CNOT gate, including the effect s of 
a mode mismatch, are 

Vc = -^(-Vc + VÏch) 

ch = -^(V2v c + c H ) 
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c Vo = 






i 
1 


cv m = 


v 




1 
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tl·lo = 






1 
L 


tl·lm = 


73 

V J 


tv = 


1 

1 


73 

V J 


tVm = 


1 


73 




1 


Vto = 


73 



cv 



l-^v 1 + t H + t v ) 
- \fïvi + V2v 2 ) 

\[lc V + t H + y/l-Çv! + V t ) 
1 - ÍC V + y/Ç Vl + 



V2 



v 2 + 




\fïc v + t v - \jl-ivi - v t ) 



1 - Íc v + 
in - tv - Vt) 




(9) 



Now, when measuring the coincidences, the detectors see a combination of the counts from 
both the primary modes and the mismatch modes (see Fig.3). For example, when detecting 
coincidences of horizontally polarised photons, the count rate becomes 

(n C H D n t H D ) = (n C Ho(ntHo + n tH m )) 

= (n C H n tH ) + (n C H n tH m ) and similarly, 

(n C H D n t v D ) = (n C Ho n tv ) + (n C H n tH m ) 

(n cVD n t H D ) = (n cVo n tHo ) + (n cVo n tHm ) + {n cVm n tHo ) + (n cVm n tHm ) 

(n c v D n t v D ) = (n cVo n tVo ) + {n cVo n tv J) + (n cVm n tVo ) + {n cVm n tVm ) (10) 

These moments are summarised for logical inputs in Table 3. As expected, the mode mis- 
match has not affected the CNOT operation when the control is "off" (i.e. when ch is 
occupied). In this case, there is no interaction at beamsplitter B 2 (Fig.3) and thus no non- 
classical interference. However, when the control is "on", the effects of the mismatch are 
noticeable. 

Interestingly, the mismatch adds extra terms rather than redistributing the probabilities 
of the counts measured in the ideal case. Coincidence events which previously were disal- 
lowed due to the non-classical interference can now appear as error events because of the 
mismatch. Thus the probabilities that are being redistributed are those for the states that 
were not detected in the ideal case (the states which had been postselected out). 

We now consider the performance of the gate as a Bell state analyser in the presence 
of mode mismatch. As in the ideal case, another beamsplitter is added to the outputs of 
the control qubit. Another ancillary mode t> 4 must be added to interact with the mismatch 
mode c Vm . 

The beamsplitter outputs are given in the Heisenberg picture by 

--{CHo +c Vo ) 



cs, 



cs, 



CSon = 



V2 
1 

71 
i 

71 



{v A + c Vm ) 
{ch -cvo) 
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c s 2 M = -7k(^-c v J 



(11) 



Each detector receives counts from both of the modes incident on it, so the expectation 
vàlues must be combined in a similar way to Eq. |Ï0[ The coincidence count rates are 
given in Table 4. Using £ = 1 yields the perfectly matched case calculated previously (see 
Table 2). The error probability for Bell state discrimination is plotted in Fig.4. For small 
mismatch the error is approximately equal to the percentage mismatch. Clearly good Bell 
state discrimination will require accurate mode matching to the central beamsplitter. 



IV. CONCLUSION 

We have described a non-deterministic quantum CNOT gate, that operates with one 
ninth emciency, constructed solely from linear optical elements. We have investigated the 
behaviour of the gate with variation in both the beamsplitter and mode match vàlues and 
conclude that a demonstration is feasible with current optical technology. Aside from its 
value as a testbed system, such a gate could be made scaleable if photon-number QND 
detectors were added to each output. This latter system would also act as efficient Bell 
state analyser, which is an important component in some quantum algorithms, notably 
quantum teleportation. 
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TABLE I: Coincident expectation vàlues calculated for the four logical basis inputs. 
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TABLE II: Coincident expectation vàlues calculated in the superposition basis for the four Bell 
states. 
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(n c H D n t H D ) 


(n c H D n t v D ) 
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TABLE III: As for Table I, now allowing for mode matching Ç. (For perfect mode match, £ = 1; 
for complete mode mismatch £ = 0). 
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(n cSl n tHD ) 
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TABLE IV: As for Table II, now allowing for mode match £. 
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FIG. 1: Schematic of the coincidence CNOT gate. Dashing indicates the surface from which a sign 
change occurs upon reflection. The control modes are ch and cy. the target modes are tu and íy. 
The modes v c and v% are unoccupied ancillary modes. 



Relative Bit Error Rate (BER) for ltj> > input states 




Relative Bit Error Rate (BER) for kp > input states 
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FIG. 2: Relative error rates, i.e. error rate/total rate, for Bell state analysis as a function of 
beamsplitter ratios close to the optimum vàlues of rj = 1/2 and r\ = 1/3. 
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FIG. 3: Schematic diagram of the coincidence CNOT gate including the effects of mode matching. 
The mismatch is represented by splitting cy into two orthogonal modes cy\ and cv2- Ancillary 
modes Vi, V2 and v% interact with the propagating mismatch. 
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Mode matching, £ 

FIG. 4: Error probability as a function of mode matching for the four Bell states. 
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